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(54) System and method of interfacing nodes in a third generation radio access network 

(57) A General Paci<et Radio Service (GPRS) net- 
work and method for routing data and control messages 
around a failed Base Station Controller (BSC) from a 
Base Transceiver Station (BTS) to a Serving GPRS 
Support Node (SGSN). A paclcet network is implement- 
ed between the BSCs and BTSs in the GPRS network. 
Then, ihe BSCs are Interfaced with each other through 
the packet network via an lur interface; the BSCs are 
interfaced with the BTSs via an lub interface; and the 
BTSs are interfaced with each other via a new Ixy inter- 
face, in this manner, data and control messages can be 
routed from any BSC or BTS to any other BSC or BTS 
in the packet network, routing around a failed BSC. A 
pointer mechanism is implemented In each BSC and 
each BTS in the network. When a iVIobile Node (iViN) 
moves from a first BTS to a second BTS in the network, 
control information is transferred from the first BTS to 
the second BTS using the Ixy interface. The pointer 
mechanism in the second BTS points to the first BTS 
and establishes a link between the first and second 
BTSs, thereby eliminating an MM update of the SGSN. 
During updates, media traffic continues to flow concur- 
rently with control signaling. Uplink packet data units 
(PDUs) are tunneled from the BTS to the nearest GGSN 
by the shortest path, while the control signaling is simul- 
taneously sent from the BTS th rough the BSC to the SG- 
SN. 
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Description 

BACKGROUND OF THE INVENTION 

Technical Field of the Invention 

[0001] This invention relates to telecommunication 
systems and, more particularly, to a system and method 
of interfacing nodes In a third generation Radio Access 
Networl< (RAN) utilizing a pacl<et-switched network and 
an Ixy interface. 

Description of Related Art 

[0002] The General Packet Radio Service (GPRS) is 
a core packet-switching technology that may enable 
mobile subscribers to access packet-switched data net- 
works such as the Internet or Local Area Networks 
(LANs) through an Enharrced GPRS Radio Access Net- 
work (ERAN). The Universal Mobile Telecommunication 
System (UMTS) is a third generation (3G) wideband 
Code Division Multiple Access (CDMA) technique uti- 
lized on GPRS, Radio access Is provided to Mobile 
Nodes (MNs) in UMTS through a Universal Transmis- 
sion Radio Access Network (UTRAN). The standardiza- 
tion group for UMTS 3G.PP has defined a new I ur inter- 
face between two different UTRAN networks utilizing a 
packet-based ATM transport. The purpose of this inter- 
face and associated signaling is to enable soft hiandoff 
between Radio Network Controllers (RNCs). The lur In- 
terface, however, does not teach or suggest the inter- 
face or method of the present invention. 
[0003] FIG. 1 is a simplified block diagram of an ex- 
isting GPRS network configuration. A plurality of Gate- 
way GPRS Suppotl Nodes (GGSNs) 11-13 ate used lo 
interface a packet-switched core network 14 with exter- 
nal Internet Protocol (IP) networks 15-17. Below each 
GGSN in the network hierarchy, there may be multiple 
Serving GPRS Support Nodes (SGSNs) 18-19, and any 
SGSN can contact any GGSN , and vice versa. The con- 
nection between the GGSN and the SGSNe is made 
through the packet-switched core network over a Gn In- 
terface as defined In the GPRS specifications. Below the 
SGSNs in the network hierarchy, there are multiple Base 
Station Controllers (BSCs) 21-24, and under each BSC, 
there are multiple Base Transceiver Stations (BTSs) 
25-32. Each of these nodes contains state information 
for different mobile users, 

[0004] As illustrated herein, wherever a different in- 
terface is specified for UMTS and GPRS, the UMTS in- 
terface is named first, followed in parentheses by the 
GPRS interface, Tiie connection between each SGSN 
and the BSCs below it is made through iP Packet Data 
Networks (PDNs) 33-34 over an lu(Gb) interface as de- 
fined In the UMTS and GPRS specifications. The con- 
nection between each BSC and the BTSs below it is 
made through an lub(Abis) Interface as defined in the 
UMTS and GPRS specifications. The UMTS lub inter- 



face is a packet-switched interface while the GPRS Abis 
interface is a circuit-switched direct connection, 
[0005] There are several disadvantages to the exist- 
ing network and interfaces. First, a problem arises when 

s a BSC fails (i,e., the BSC becomes unreachable or is in 
a state that it cannot be repaired from a remote location). 
Currently, there is no methodology for automatically re- 
routing around a failed BSC. When a BSC becomes un- 
reachable or is in a state that it cannot be repaired from 

10 a remote location, an alarni is sentto an Operations and 
Maintenance (O&M) controller, and a technician is sent 
to the BSC to correct the fault. All MNs in the cells con- 
trolled by the failed BSC are unreachable until the fault 
is corrected. It would be advantageous, therefore, to 

J5 have a method of interfacingthe BTSs and BSCs so that 
data and control messages are automatically routed 
around failed BSCs. 

[0006] There are also network inefficiencies regard- 
ing the number of location updates that are generated 

20 and the level to which the updates are reported. The 
GPRS state machine includes three states: Idle, Stand- 
by, and Ready. When an MN is In the Ready state, the 
SGSN has to be aware of each MN's cell location. 
Therefore, any changes in Cell ID require that a Ready 

25 timer be restarted, and that a new Link Layer Control 
(LLC) frame be sent from the MN to the SGSN to ensure 
an updating of the Mobility Management (MM) context 
within the core network. The SGSN contains the MM 
context which includes MN cell location information, 

30 while the GGSN contains the Packet Data Protocol 
(PDP) context which identifies the SGSN currently serv- 
ing the MN. When the MN changes SGSN's, the GGSN 
updates the PDP context with new SGSN information. 
[0007] When an MN changes cells, an updating mes- 

3s sage is sent lo llie SGSN reporting liie new cell location, 
and the SGSN updates the MM context with the new cell 
location information. Some cells may be as small as 
50-100 meters across, and the MN may change cells 
often, creating a heavy signaling load on the network. 

40 Similarly, if an MN changes Routing Areas (RAs) within 
the same SGSN by moving from one BSC to another 
within its control, all data transfer has to be suspended. 
A new signaling LLC Packet Data Unit (PDU) is then 
sent from the MN to the SGSN, where the MM context 

45 is updated and a new Temporary Link Layer Identifier 
(TLLI) is assigned before data transfer can be resumed. 
[0008] Thus, it can be seen that the user plane and 
the control plane are currently not separated in the ER- 
AN portion of the GPRS network. Therefore, when the 

50 MN changes to a new BTS, and the series of context 
updates are pert omned In various nodes in the network, 
data transfer is interrupted and cannot be restarted until 
after the control signaling associated with the location 
change has been completed. The whole process takes 

55 a considerable amount of time (up to 3 seconds), utilizes 
signaling and processing resources, and causes inter- 
ruptions in the data flow that are noticeable to the user. 
The delay caused by state machine and mobility context 
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updates in the core network makes existing ERAN tech- 
nology unsuitable for all IP-based real-time applications. 
It would be advantageous to have a method of Interfac- 
ing the BTSs and BSCs that reduces the number of con- 
text updates that have to be performed, and separates 
the user plane and the control plane, thus allowing data 
flow to be continuous even though the control signaling 
Is still being performed. 

SUMMARY OF THE INVENTION 

[0009] In one aspect, the present invention is a GPRS 
network having a GGSN, an SGSN, and a radio access 
portion comprising a plurality of BSCs and a plurality of 
BTSs controlled by the BSCs. In the present invention, 
the plurality of BSCs and BTSs are connected to each 
other through a packet network that enables data and 
control messages to be routed from any BSC or BTS to 
any other BSC or BTS in the packet network. Each of 
the plurality of BSCs and BTSs may include a pointer- 
based updating mechanism for updating a Mobile 
Node's location when the MN moves from BTS to BTS, 
thereby eliminating the requirementto send an updating 
message to the controlling BSC and SGSN. 
[0010] In another aspect, the present invention is a 
method in a GPRS network of routing data and control 
messages around a failed BSC in both directions be- 
tween a BTS and an SGSN. The method includes im- 
plementing a packet network between a plurality of 
BSCs and BTSs in the GPRS network. Then, the plural- 
ity of BSCS are interfaced with each other through the 
packet network via a first packet-switched interface; the 
plurality of BSCs are Interfaced with the plurality of BTSs 
via a second packet-switched interface; and the plurality 
of BTSs are irilerfaced with each other via a third packet- 
switched interface. In this manner, the data and control 
messages can be routed from any BSC or BTS to any 
other BSC or BTS in the packet network, routing around 
a failed BSC. 

[0011] In another aspect, the present invention is a 
method of reducing the number of Ml^ updates required 
to be performed by an SGSN in a GPRS network. The 
method includes implementing a packet network be- 
tween the BSCs and BTSs in the GPRS network, and 
implementing a pointer mechanism in each BSC and 
BTS. When it is determined that an MN has moved from 
a first BTS to a second BTS in the networi<, radio re- 
source infomnation and control information are trans- 
ferred from the first BTS to the second BTS utilizing an 
Ixy interface, and the pointer mechanism in the second 
BTS is used to point to the first BTS and establish a link 
between the first and second BTSs, thereby eliminating 
an MM update of the SGSN. 

[0012] In yet another aspect, the present invention is 
a method in a GPRS network of enabling media traffic 
to continue to flow from a BTS to a GGSN concurrently 
with control signaling. The method tunnels uplink PDUs 
from the BTS to the GGSN by the shortest path based 



on metrichops and linkbandwidths, and simultaneously 
sends the control signaling from the BTS through a BSC 
to the SGSN. 

s BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] The invention will be better understood and its 
numerous objects and advantages will become more 
apparent to those skilled in the art by reference to the 
10 following drawings, in conjunction with the accompany- 
ing specification, in which: 

FIG. 1 (Prior Art) is a simplified block diagram of an 
existing GPRS network configuration; 

15 FIG. 2 is a simplified block diagram of a GPRS net- 
work that has been configured to implement the in- 
terface of the present invention; 
FIG. 3 is a flow chart Illustrating the steps of the 
present invention when implementing a packet net- 

20 work between BSCs and BTSs for routing of data 
and control messages; 

FIG. 4 is a flow chart illustrating the steps of the 
present invention when using the packet network 
implemented in FIG. 4 to re-route data and control 

25 messages after the failure of a BSC; 

FIG. 5 is a block diagram of a portion of a GPRS 
network illustrating the pointer-based updating 
method of the present invention; 
FIG. 6 Is a flow chart Illustrating the steps of the 

30 present invention when using the GPRS network 
and pointer mechanism of FIG. 5 to eliminate mo- 
bility management (MIVI) updates; and 
FIG. 7 is a flow chart illustrating the steps of the 
present invention when using the GPRS network 

35 and pointer mechanism of FIG. 5 to tunnel uplink 
PDUs to a GGSN while simultaneously sending 
control signaling through a BSC to an SGSN. 

DETAILED DESCRIPTION OF EMBODIMENTS 

40 

[0014] FIG. 2 is a simplified block diagram of a GPRS 
network that has been configured to implement the In- 
terface and method of the present invention. The upper 
levels of the network, from the GGSNs 11-13 down to 

45 the SGSNs 18-19 are essentially unchanged from the 
prior art. From the SGSNs to the BSCs, the present in- 
vention extends the UMTS UTRAN concept towards 
GPRS ERAN by utilizing the existing UTRAN lu and lur 
interfaces. In the architecture of the present invention, 

50 the I u interface for UTRAN along with the I u/Gb interface 
of ERAN is transported over IP instead of ATM orframe 
relay. 

[001 5] The present invention implements new signal- 
ing overthe lu and luropen interfaces called BSC Radio 
55 Access Network Application Part (BSCRANAP) for the 
lu interface, and called BSC Radio Network Server Ap- 
plication Part (BSCRNSAP) for the lur interface. This 
signaling enhances the existing Gb interface for sup- 
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porting real-time applications forcases of fast handover 
and O&M activities. Alttiough similar, this new signaling 
is not exactly the same as the Radio Access Network 
Application Part (RANAP) and Radio Network Server 
Application Part (RNSAP) utilized in UMTS due to the s 
inherent differences in the radio and DCH technologies, 
[001 6] Below the SGSNs 1 8-1 9 In the network hierar- 
chy, there are a plurality of modified BSCs 41 -44. Each 
BSC Includes a pointer mechanism (P) 45 which Is de- 
scribed below. The network also Includes a plurality of io 
modified BTSs 46-51 . Each BTS also includes the point- 
er mechanism (P) 45. A packet network 52 is implement- 
ed to enable data transfer between BSCs utilizing the 
lur interface. The BSCs interface with the BTSs utilizing 
the iub Interface, lub Is UTRAN terminology for the in- « 
terface/slgnaling between the radio network controller 
and base stations. The BTSs also connect to the packet 
network 52, and transfer data between BTSs utilizing a 
new Ixy interface. The data network thus enables any 
BSC and any BTS to communicate with any other BSC so 
or BTS. 

[0017] The present invention introduces the Ixy inter- 
face between the different BTSs in both the UTRAN and 
the ERAN radio environments, along with an associated 
BTS Application Part (BTSAP) signaling mechanism. 25 
The Ixy interface introduces the new BTSAP signaling 
scheme to exchange control information overthe control 
plane between any two BTSs. BTSAP also creates a 
tunnel between any two BTSs to optimize the user plane 
traffic path when two 3G MNs are involved in a call con- so 
nection. The Ixy interface connects all the BTSs belong- 
ing to an operator, regardless of whether they belong to 
the same ERAN. The creation of the physical Ixy Inter- 
face between the various BTSs belonging either to the 
same BSC or two different BSCs simply requires one 35 
routed connection. 

[001 8] The BTSAP signaling utilizes pointers that ref- 
erence UU states and contexts that are exchanged dur- 
ing handover situations. The pointer mechanism 45 is 
introduced for maintaining mobility states and contexts 40 
between peer BTSs and between peer BSCs. 

Re-Routing After BSC Failure 

[0019] As shown in FIG. 2, there may be multiple 
BSCs such as BSCs 41 -42 connected to a single SGSN 
such as SGSN 18, and each BSC may control multiple 
BTSs. The present invention connects the BSCs togeth- 
er so that if one fails, traffic can be re-routed through the 
packet network 52 to another BSC. Physical implemen- so 
tation of the packet network is simple, merely requiring 
a router that can route inf onnation from any connected 
node to any other node connected to the router. Alter- 
natively, a Virtual Private Network (VPN) may be uti- 
lized. When a BSC fails, the traffic carried by the failed « 
BSC is re-routed through a new BSC to the BTS that is 
serving the UH. 

[0020] The present invention also includes a new 



O&IVI control node 53 in the core networkthat stores net- 
work configuration information and the IP addresses of 
every node in the network such as BSCs and BTSs. The 
O&M control node is utilized with new real-time signaling 
to enable relocation signaling around failed BSCs. The 
O&M control node controls the reestablishment of the 
link between the BTS serving the MN and the SGSN 
when the intemiediate BSC fails. When a BSC fails, the 
O&M control node is notified of the identity of the failed 
BSC. It sends a new GPRS Tunneling Protocol (GTP) 
signal to the attached SGSN indicating the BSC failure 
and ordering the SGSN to route around the failed BSC 
by using a neighboring BSC to continue user plane and 
control plane traffic with the BTSs belonging to thefailed 
BSC. Since the BSC has failed, the SGSN orders the 
neighboring BSC to use its lub interface to establish 
packet data control over all BTSs formerly controlled by 
the failed BSC. For signaling efficiency, each BTS con- 
trolled by a specific BSC belongs to one m u Itlcast gro u p . 
A BSC Relocation-type command along with Ixy BTSAP 
signaling instruct the BTSs to obey commands from the 
new BSC. 

[0021] FIG. 3 Is a flow chart illustrating the steps of 
the present invention when implementing a packet net- 
work between BSCs and BTSs for routing of data and 
control messages. At step 54, a packet network is im- 
plemented between the BSCs and the BTSs in the net- 
work. The BSCs are interfaced with the BTSs at step 55 
using, for example, the lub interface. At step 56, the 
BTSs are interfaced with each other using, for example, 
the lux interface. This enables data and control messag- 
es to be routed at step 57 from any BSC to any BTS, 
and vice versa. 

[0022] FIG. 4 is a flow chart Illustrating the steps of 
thepresent Invention when usingthe packet network Im- 
plemented in FIG. 4 to re-route data and control mes- 
sages after thefailure of a BSC, At step 5B, a BSC failure 
that cannot be remotely corrected is detected. The 
method then routes data and control messages at step 
59 from a BTS that is controlled by the failed BSC to a 
neighboring BTS that is controlled by a different, oper- 
ational BSC. This routing may be done via the lux inter- 
face. At step 60, the data and control messages are rout- 
ed from the neighboring BTS to the operational BSC. 
This routing may be done via the lub interface. At step 
61, the data and control messages are then routed to 
the SGSN that controls the failed BSC. This routing may 
be done via the lu(Gb) interface. 

Efffcient Mobility Management Signaling 

[0023] The present invention simplifies updating of 
the IVIM state and the MM contexts in theSGSN for MNs 
in Ready state. In current GPRS networks, any MN in 
Ready state must inform the SGSN of Its position at the 
cell level. Therefore, the MN must send an LLC PDU 
towanjs the SGSN and restart its Ready timer each time 
a cell change takes place. On alargerscale, any change 
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in Routing Area, which usually means a change in BSC, 
requires a suspension of all data traffic while the SGSN 
creates a new TLLI identifier for the MN. 
[0024] The present invention effectively lowers the 
level of authority for tracking MN cell changes from the 
SGSN to the BSC, The BSCs in the network then main- 
tain inforniation on which BTS is serving each MN, and 
the SGSN only maintains infomnation regarding which 
BSC Is serving the MN. With this shift of authority, the 
SGSN Is only updated If the MN changes BSCs, rather 
than every time the MN changes cells. Each BSC main- 
tains a Routing Area, and if the MN changes routing ar- 
eas, the SGSN is updated. 

[0025] FIG. 5 is a block diagram of a portion of a 
GPRS network illustrating the pointer-based updating 
method of the present invention. The present invention 
uses the Ixy interface between BTSs and the lur Inter- 
face between BSCs in the pointer-based updating meth- 
od. If an MN 72 moves from an old BTS (BTS-1) 62 to 
a new BTS (BTS-2) 63 under the control of the same 
BSC (BSC-1) 64, Ixy-based inter-BTS BTSAP signaling 
is used to transfer radio resource and other control In- 
formation from BTS-1 to BTS-2. Then, Instead of updat- 
ing the SGSN each time the MN changes BTSs, a point- 
er is set up in BTS-2 referencing BTS-1 to form a link 
between thom. 

[0026] Similarto UTRAN, the BSC uses lub signaling 
to control radio resources toward the MN . All information 
that was being transfen-ed over the old link from BSC-1 
to BTS-1 is transferred over the new link from BTS-1 to 
BTS-2. The link is fomied using the Ixy interface and the 
packet network 52 linking all of the BSCs and BTSs. 
[0027] The pointer link may be extended to more than 
one BTS In a configurable number of hops. Theoperator 
may configure the pointer to have, for example, three 
hops. In this case, the MN 72 can change cells three 
times without having to update the context information 
in the BSC or SGSN. When the MN moves into BTS-3 
65, BTS-3 contacts BTS-2 63 to calculate how many 
hops the MN has taken. If the number of hops is equal 
to or less than the configurable number established by 
the operator, the pointer is set up In BTS-3, even if, as 
Illustrated, BTS-3 is under the control of a different BSC 
(BSC-2) 67. Likewise, the MN can move Into BTS-4 66, 
and a pointer is set up in BTS-4 since the MN has now 
taken three hops. However, if the MN moves into BTS- 
5 68, BTS-5 will calculate that the number of hops is 
greater than the conf igu rable n umber established by the 
operator. Therefore, BTS-5 initiates an update proce- 
dure through BSC-3 69 and the SGSN 70. The MN can 
then move into BTS-6 71 and a pointer is once again 
set up to reference BTS-5. 

[0028] If the MN moves from an old BTS to a new BTS 

underthe control of the same BSC, overall radio control 
is still maintained by the BSC by virtue of the pointer 
mechanism in the old BTS redirecting all control com- 
mands to the new BTS. The process is optimized by first 
perfomning an intra-BSC handover between the old BTS 



and the new BTS. Uplink data traffic PDUs continue to 
flow from the MN through the new BTS, and because 
the user plane is separated from the control plane. It is 
no longer necessary that the uplink data traffic PDUs 

5 flow through the controlling BSC. Instead, the uplink da- 
ta traffic PDUs are tunneled to the nearest gateway via 
the shortest path based on metric hops and bandwidth 
of the routed links. Downlink data traffic continues 
through the BSC and the original BTS, and using the 

10 pointer, is transferred over the Ixy interface towards the 
new BTS. Once data traffic from the new cell is stabi- 
lized, an lub interface relocation may be performed to 
ensure single hop linkage between the BTS and the 
BSC. 

15 [0029] If the MN moves to a BTS controlled by a dif- 
ferent BSC, then an inter-BSC handover is performed 
using a GPRS ERAN bearer, and an update message 
is sent to the SGSN. The lur interface first introduced in 
UTRAN is implemented here to allow for SRNS reloca- 
20 tlon-type traffic optimization, The new BSCRANAP sig- 
naling, along with a pointer mechanism In the BSC, are 
introduced to allow for BSC relocation. The BSCRANAP 
signaling must incorporate existing Base Station Sys- 
tem GPRS Protocol (BSSGP) control commands used 
25 by the Enhanced Data Rates for GPRS Evolution 
(EDGE) along with modifying existing RNSAP com- 
mands such as the SRNS Relocation Commit command 
to create new commands such as a BSC Relocation 
Commit command. Here.the Information elements must 
30 include EDGE-specific radio commands along with the 
pointer mechanism that refers to the new BSC. 
[0030] By doing so, a handover between the two 
BSCS that belong to either the same SGSN or different 
SGSNs can first deal with the radio resource portion of 
35 the handover. If the BSCs belong to different SGSNs, 
the old SGSN maintains the context consisting of the 
old BSC. The old BSC uses pointers to refer to and con- 
trol the new BSC via the lur interface. Once handover 
has taken place and is stabilized, the decision to change 
40 TLLI, SGSNs, and update the POP context In the GGSN 
can be done at a later stage. This process minimizes 
handover delays, especially in the signaling exchange 
that Is detailed in GSM 04.07 for the intra-SGSN and 
inter-SGSN Routing Area Update cases. A BSC Rele- 
ts cation can then be performed leading to a new lu inter- 
face along with new SGSN contexts being established, 
[0031] This updating method provides increased flex- 
ibility to the network operator, and saves processing re- 
sources in the SGSN, the BSC, and the BTS, Less in- 
50 formation is sent to the SGSN and fewer updates are 
perfomied. In addition, the present invention enables an 
MN that detects a stronger signal from an another cell 
to actively set up a pointer from the serving cell to the 
stronger cell, and start transferring data through the 
55 stronger cell. No mobility updates are required unless 
the stronger cell is controllKl by a new BSC. 
[0032] FIG. 6 is a flow chart Illustrating the steps of 
the present invention when using the GPRS network 
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and pointer mechanism of FIG. 5 to eliminate mobility 
management (MM) updates. At step 81, the pointer 
mechanism is implemented in each BSC and BTS in the 
network. A maximum number of hops allowed is defined 
at step 82. When an MN is detected at step 83 moving 
from a first BTS to a second BTS, the second BTS de- 
termines at step 84 whether the number of hops that the 
MN has taken is allowed. For example, if two hops are 
allowed, and the MN has already moved through two 
neighboring BTSs, then no more hops are allowed. In 
this case, the method moves to step 85 and initiates an 
MM update with the SGSN. If the number of hops has 
not reached the maximum number allowed, the method 
moves to step 86 where radio resource information and 
control information is transferred from the first BTS to 
the second BTS using the packet network and the Ixy 
packet interface. At step 87, the pointer mechanism in 
the second BTS is then used to point to the first BTS 
and to establish a link between the first and second 
BTSs. 

Separation of User Plane and Control Plane 

[0033] A primary benefit of the pointer mechanism 45 
Is that it allows a separation between the user plane and 
the control plane, thus reducing the interruption sensed 
by the user when update signaling is required. As noted 
above, in current GPRS networks, the MN experiences 
an interruption of all data traffic while the update control 
signaling is being performed. This is significant since it 
may take up to three seconds for updates to be per- 
fonned in certain cases when an MN moves Into a new 
BTS. Industry solutions for this delay have focused on 
methods of reducing the time required for performingthe 
update. The present invention, on the other hand, sep- 
arates the user plane from the control plane and enables 
media traffic to continue in parallel with the update pro- 
cedure. The update procedure can then be spread over 
a longer time since there is no impact on the user plane. 
Additionally, if a BSC fails, alternate routes are provided 
in such a way that the impact on the user is minimized. 
The separation of the user plane and the control plane 
allows user information (data) to continue to flow while 
control messages for re-routing are still being handled. 
[0034] The GGSNs, such as GGSN 1 2, connectto ex- 
ternal IP networks, such as IP network 1 6, through the 
Gi Interface. Control infonnation must go to the GGSN 
with the PDP context The BTSAP signaling implement- 
ed by the present invention optimizes cases involving 
3G MNs connected to Internet based sen/ers or clients 
by making the path taken by user data from the BTS to 
the GGSN independent from the path taken by control 
signaling. This is achieved by utilizing the iub connec- 
tion to the packet data network from every BTS to di- 
rectly tunnel data to the nearest border gateway serving 
the user plane for that network. 
[0035] FIG. 7 Is a flow chart illustrating the steps of 
the present invention when using the GPRS network 
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and pointer mechanism of FIG. 5 to tunnel uplink PDUs 
to a GGSN while simultaneously sending control sign- 
aling through a BSC to an SGSN. At step 91 , a packet 
network is implemented between the BTSs and the 

5 BSCS In the network. At step 92, a packet network is 
implemented between the BSCs and the SGSNs in the 
network, and at step 93, a packet network is implement- 
ed between the SGSNs and the GGSNs in the network. 
At step 94, uplink PDUs are then tunneled from the BTS 

10 serving the MN to the nearest GGSN by the shortest 
path based on metric hops and bandwidth of the routed 
links. Simultaneously, control signals are sent at step 95 
from the serving BTS through Its controlling BSC to its 
SGSN. 

'5 [0036] It is thus believed that the operation and con- 
struction of the present invention will be apparent from 
the foregoing description. While the network and meth- 
od shown and described has been characterized as be- 
ing preferred, it will be readily apparent that various 

20 changes and modifications could be made therein with- 
out departing fronn the scope of the Invention as defined 
: in the following claims. 



25 Claims 

1. In a General Packet Radio Service (GPRS) network 
having a Serving GPRS Support Node (SGSN) and 
a radio access portion comprising a plurality of Base 

30 Station Controllers (BSCs) and a plurality of Base 
Transceiver Stations (BTSs) controlled by the 
BSCs, a method of routing data and control mes- 
sages around a failed BSC from a BTS controlled 
by the failed BSC to the SGSN, said method com- 

35 prising the steps of; 

implementing a packet network between the 
plurality of BSCs and BTSs; 
interfacing the plurality of BSCs with the plural- 
40 ity of BTSs through the packet network via a 

first packet-switched interface; and 
interfacing the plurality of BTSs with each other 
through the packet network via a second pack- 
et-switched interface; 

whereby the data and control messages can be 
routed from any BSC or BTS to any other BSC or 
BTS in the packet network. 

so 2. The method of routing data and control messages 
around a failed BSC of claim 1 wherein the step of 
interfacing the plurality of BSCs with the plurality of 
BTSs via a first packet-switched interface Includes 
interfacing the BSCs with the BTSs through an Iub 

55 interface which is used for BSC-to-BTS communi- 
cations. 

3. The method of routing data and control messages 
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around a failed BSC of claim 2 wlierein the step of 
interfacing tine plurality of BTSs with each other 
through the pacl<6t network via a second packet- 
switched Interface includes interfacing the plurality 
of BTSs through an Ixy interface which Is used for 
BTS-to-BTS communications. 

4. The method of routing data and control messages 
around a failed BSC of claim 3 further comprising 

the steps of: 

detecting a BSC failure that cannot be remotely 
corrected; 

routing data and control messages from a BTS 
controlled by the failed BSC to a neighboring 
BTS controlled by an operational BSC; 
routing the data and control messages from the 
neighboring BTS to the operational BSC; and 
routing the data and control messages from the 
operational BSC to the SGSN that controls the 
failed BSC. 

5. The method of routing data and control messages 
around a failed BSC of claim 4 further comprising 
the steps of: 

routing data and control messages from the 
SGSN that controls the failed BSC to the oper- 
ational BSC; 

routing the data and control messages from the 
operational BSC to the neighboring BTS; and 
routing the data and control messages from the 
neighboring BTS to the BTS controlled by the 
failed BSC. 

6. The method of routing data and control messages 
around a failed BSC of claim 1 further comprising 
the steps of: 

storing in an Operations and Maintenance 
(O&M) control node, network configuration in- 
formation and an Internet Protocol (IP) address 
of each BSC and BTS in the network; 
notifying the O&M control node when the BSC 
falls; 

sending a message from the O&M control node 
to the SGSN indicating that the BSC has failed, 
and ordering the SGSN to route data and con- 
trol messages around the failed BSC by using 
a neighboring BSC to control the BTSs formerly 
controlled by the failed BSC. 

7. The method of routing data and control messages 
around a failed BSC of claim 6 further comprising 
the steps of: 

sending a message from the SGSN to the 
neighboring BSC to establish packet data con- 



trol over all the BTSs fonnerly controlled by the 
failed BSC; and 

sending a BSC Relocation command over the 
second packet-switched interface from the 
5 neighboring BSC to the BTSs fonnerly control- 

led by the failed BSC. 

8. The method of routing data and control messages 
around a failed BSC of claim 7 wherein the step of 

10 sending a BSC Relocation command from the 

neighboring BSC to the BTSs includes multicasting 

the command to the BTSs as a single group. 

9. The method of routing data and control messages 
'5 around a failed BSC of claim 8 further comprising 

utilizing the third packet-switched interface by 
neighboring BTSs to instruct the BTSs formerly 
controlled by the failed BSC to obey commands 
from the neighboring BSC. 

20 

10. In a General Packet Radio Service (GPRS) network 
having a Gateway GPRS Support Node (GGSN), a 
Serving GPRS Support Node (SGSN), and a radio 
access portion comprising a plurality of Base Sta- 

25 tion Controllers (BSCs) and a plurality of Base 
Transceiver Stations (BTSs) controlled by the 
BSCs, a method of reducing a number of Mobility 
Management (MM) updates required to be per- 
formed by the SGSN, said method comprising the 

30 steps of: 

Implementing a pointer mechanism In each 
BSC and each BTS in the network; 
determining that a Mobile Node (MN) has 
35 moved from a first BTS to a second BTS in the 

network; 

transferring radio resource infonnation and 
control Information from the first BTS to the sec- 
ond BTS utilizing a packet network and an in- 
40 ter-BTS packet-switched Interface; and 

using the pointer mechanism in the second 
BTS to point to thef Irst BTS and establish a link 
between the first and second BTSs, thereby 
eliminating an MM update of the SGSN. 

45 

11. The method of reducing a number of MM updates 
of claim 10 further comprising the step of enabling 
the MN to move to a plurality of new BTSs without 
performing an MM update by predefining a number 

so of BTS hops that the MN can take before an MM 
update is performed. 

12. The method of reducing a number of MM updates 
of claim 11 further comprising the steps of: 

55 

determining by a new BTS that the MN has 
moved from an old BTS Into the new BTS; and 
querying the old BTS by the new BTS to deter- 
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mine how many BTS hops the MN has taken. 

13. The nriethod of reducing a number of IVIIVI updates 
of claim 12 further comprising the steps of: 

determining by the new BTS, whether the 
number of BTS hops taken by the MN is equal 
to or less than the predefined number of BTS 
hops; 

setting up a pointer in the new BTS upon deter- 
mining that the number of BTS hops taken by 
the MN is equal to or less than the predefined 
number of BTS hops; and 
initiating an MM update with the SGSN upon 
determining that the number of BTS hops taken 
by the MN is greater than the predefined 
number of BTS hops. 

14. The method of reducing a number of MM updates 
of claim 10 wherein the first and second BTSs are 
controlled by a single BSC, and the method further 
comprises the steps of: 

routing uplink packet data units (PDUs) from 

the MN through the second BTS; 

tunneling the uplink PDUsfrom the second BTS 

to the GGSN by the shortest path based on 

metric hops and link bandwidths; 

routing downlink PDUs through the BSC and 

the first BTS; and 

usingthe pointerto transferthe downlink PDUs 
over the Ixy Interface from the first BTS to the 
second BTS. 

15. The method of reducing a number of MM updates 
of claim 14 further comprising perfonning a BSC- 
to-BTS interface relocation once data traffic from 
the second BTS is stabilized in order to ensure sin- 
gle hop linkage between the second BTS and the 
BSC. 

16. The method of reducing a number of MM updates 
of claim 1 0 wherein the first BTS is controlled by a 
first BSC, and the second BTS Is controlled by a 
second BSC, and the method further comprises the 
steps of: 

perfonning an inter-BSC handoverf rom the first 

BSC to the second BSC; 

sending an MM update message to the SGSN; 

and 

using a BSC-to-BSC interface and a pointer 
mechanism in the second BSC to enable BSC 
relocation. 

17. The method of reducing a number of MM updates 
of claim 1 6 further comprising the steps of: 



determining whether the first and second BSCs 
belong to first and second SGSNs; 
maintaining in the first SGSN, an MM context 
that indicates that the first BSC is controlling the 
5 MN, upon determlningthatthe first and second 

BSCs belong to first and second SGSNs; and 
using pointers by the first BSC to refer to and 
control the second BSC via the BSC-to-BSC in- 
terface. 

10 

18. The method of reducing a number of MM updates 
of claim 17 further comprising updating a Packet 
Data Protocol (PDP) context in a Gateway GPRS 
Support Node (GGSN) after the inter-BSC hando- 

'5 ver has taken place and is stabilized. 

19. In a General Packet Radio Service (GPRS) network 
having a Gateway GPRS Support Node (GGSN), a 
Serving GPRS Support Node (SGSN), and a radio 

20 access portion comprising a plurality of Base Sta- 
tion Controllers (BSCs) and a plurality of Base 
Transceiver Stations (BTSs) controlled by the 
BSCs, a method of enabling media traffic to contin- 
ue to flow concurrently with control signaling, said 

25 nnethod comprising the steps of: 

tunneling uplink packet data units (PDUs) from 
the BTS serving a Mobile Node (MN) to the 
GGSN by the shortest path based on metric 
30 hops and link bandwidths; and 

simultaneously sending the control signaling 
from the BTS through a BSC to the SGSN. 

20. In a General Packet Radio Service (GPRS) network 
35 having a Gateway GPRS Support Node (GGSN), a 

Serving GPRS Support Node (SGSN), and a radio 
access portion comprising a plurality of Base Sta- 
tion Controllers (BSCs) and a plurality of Base 
Transceiver Stations (BTSs) controlled by the 
40 BSCs, the improvement wherein the plurality of 
BSCs and BTSs are connected to each other 
through a packet network that enables data and 
control messages to be routed from any BSC or 
BTS to any other BSC or BTS in the packet network. 

21 . The GPRS network of claim 20 further comprising: 

a packet-switched lur interface that interfaces 
the plurality of BSCs with each other through 

50 the packet network; 

a packet-switched lub interface that interfaces 
the plurality of BSCs with the plurality of BTSs 
through the packet network; and 
a packet-switched Ixy interface that Interfaces 

55 the plurality of BTSs with each other through 

the packet network; 

whereby the data and control messages can be 
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routed from any BSC or BTS to any other BSC or 
BTS in the packet network. 

22. The GPRS network of claim 21 wherein each of the 
plurality of BSCs and BTSs includes a pointer- s 
based updating mechanism for updating a Mobile 
Node's (MN's) location when the MM moves from 
BTS to BTS, thereby eliminating the requirement to 
send an updating message to the controlling BSC 



23. The GPRS network of claim 22 wherein the MN is 
receiving radio signals from a first BTS, and the MN 
detects a stronger radio signal from a second BTS, 
and wherein the pointer-based updating mecha- »S 
nism in the first BTS enables the MN to actively set 
up a pointer from the first BTS to the second BTS 
and to transfer data through the second BTS with- 
out performing a Mobility Management (MM) up- 
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